def Solve():
    n, x, y = 10**25, 1, 0

    while n != 0:
        if n % 2 == 0: y += x
        else:          x += y
        n /= 2

    return x


